package Ep06_BinaryTree._0202;

import Ep06_BinaryTree.TreeNode;

/**
 * @author Jimmy Zhan WORKSTATION
 * @date 2023/5/4 14:21
 * 说明：不需要额外写一个递归方法，直接在return里面count，但是事实上这两种方式的时空消耗都差不多
 */

public class Best {
    public int countNodes(TreeNode root) {
        if (root == null) return 0;
        return countNodes(root.left) + countNodes(root.right) + 1;
    }
}
